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f 57 l ABSTRACT 
Circuitry and concomitant methodology for demodu- 
latmg Direct -S equence, Spread-Sp ectrum Code-Divi- 
sion MulnpfcAccess (D $/S& CDMA) channel signal 
uablg ululLple sam ples per liausuiiiUfd symbol *nrf-b 
minimum mean squared error criterion to suppress in- . 
terference. In one embodiment, a bank of cyclically 
shifted filters detennined with referencejaihe^mven- 
^ onal rmitchedfilte^CD^ iSused'to demodulate" 
the channel signal. In another embodiment, a bank of 
sub-filters determined with reference to the conven- 
tional matched filter for CDMA is employed to demod- 
ulate the channel signal. In yet another embodiment, the 
output of a conventional matched filter is oversampled 
to demodulate the channel signal. Each embodiment 
utilizes a set of adaptive coefficients selected to mini - 
mize jhe mean square error between jhe tra ns mitted 
symbol 53d detected symbol. ' ' 
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INTERFERENCE SUPPRESSION IN CDMA 
SYSTEMS. 

FIELD OF THE INVENTION 
This invention relates generally to digital systems 
and, more specifically, to circuitry and a concomitant 
methodology for demodulating direct-sequence spread- 
spectrum code-division multiple-access signals in the 
presence of interference. 

BACKGROUND OF THE INVENTION 
The potential demand for ubiquitous wireless com- 
munications combined with restricted availability of the 



n^c recent proposals for demodulation of ^ c ^ 



DS/Sg CDMA, gystems typically assume a matched 
atey reaver and deal wCTT Ee near-lar problem by 



10 



radio frequency spectrum has m^S e , 15 Sar S pr <*° S * 
search into bandwidth efficient multiplT^c^ ^1 5£^ y "T" 1 * ^^edge of the inter 



search into bandwidth efficient multiple access 
schemes. A recent reference entitled "Spread Spectrum 
for Commercial Communicanons", by Schilling et al,as 
published in the IEEE Communications Magazine, VoL 
29, No. 4, April 1991 generally discusses various spread- 
spectrum techniques to effect multiple access communi- 
cation and, in particular, one especially attractive ave- 
nue of approach, namely, Code-Division Multiple- 
Acc ess (CDMA) teghniq 1W >c v 



confrolhng the power at the filter inputs, typically using 
feedback from the receiver. Such an arrangement is 
covered in the reference entitled "On the Capacity of a 
Cellular CDMA system," IEEE Transactions on Ve- 
hicular Technology, VoL 40, No. 2, pp. 303-31 1, May, 
1991, as published by K. S. Gilhousen, et aL 

Symbol-by-symbol demodulation using the MMSE 
criterion can generally be implemented adaptivery 
when the parameters of the multiple-access interference 
are unknown. This eliminates one of the biggest draw- 
backs of interference suppression techniques proposed 



. - M. J "^—VAUWWJSUgBUl U1CUU6I* 

fenng signals. MMSE techniques have been used in 
equalization (as presented in the text Digital Communi- 
cation, by E. A. Lee and D. G. Messerschmitt, pub- 
M Khrwer, 1988) and crosstalk suppression in 

wire channels (in a paper entitled "Suppression ofNear- 
and Far-end Crosstalk by Linear Pre- and Post-filter- 
ing," IEEE Journal on Selected Areas in Communica- 
tion, VoL 10, No. 3, April, 1992). Also, it is noted that 



CDMA techniques take advantage of available band- 25 a rdated lea st-$quares criterion has been previously 
idth on the transmission medium, such * fiw n ^ Proposed Cm the article entitled "A Family of Subopti 



width on the transmission medium, such as a fiberop tic 
i*We or the radio spectrum , by generating a setof 
pulses in the time domain which have appropriate cor- 
don propertles.^^ time periods. 
Typically, th agorrelation properfiSs such that a Tmrtic- 30 
ular receiver timed to a given transmitter code produces 



mum Detectors for Coherent Multiuser Communica- 
tions," IEEE Journal of Selected Areas of Communica- 
fcon, Vol. 8, No. 4, pp. 683-690, May 1990) for sequence 
detection in the presence of multiple-access interfer- 
ence. The latter scheme is extremely complicated and 
hence is generally not amenable to continuous adapta- 
tion. r 

The art is devoid of teachings or suggestions of ap- 




— — muioiuai aspect, oi ine pres- 
ent invention, an overall communication system is com- 
posed generally of a plurality of sources and a plurality 
of receivers interconnected by a communications chan- 
nel. The channel propagates DS/SS CDMA signals 



a detectable signal whenever the given transmitter code 
is presented to the receiver during each time period, 

whereas the output of the receiver is near zero for any l " c » aevoia oi teachings or suggestions of ap- 
other transmitter code presented to the receiver. A 35 P^S *e MMSE technique to the demodulation of 

CDMA system operating on this time domain correla- DS/SS CDMA signals. 

tion property and utilizing a set of codes designated the 

optimal orthogonal codes was disclosed in U.sTPatNo. SUMMARY OF THE INVENTION 

4,779,266; optimal orthogonal codes are but one type of ,. These deficiencies as well as other shortcomings and 
D^t-Sequence Spread-Spectrum 40 limitations of the prior art are obviated, in accordance 

ST ^o*. mth P rcsent Mvention, by circuitry and a concomi- 

J^^fa^S^S&^MA signal in the pres- tant method for demodnlatingtbeiecMvea^DT/Ts 

eng^of nfultiple-access mteriereS-S^ been previously CDMA channel signal usfagTminnnummean soared 

g^e^edTu Ihepnor art As alluded toabove, the set of error criterion to suppress interfe^— ^^ 

S««^r ef0lmS „ aSsi8ned 10 <Ufferent »» are 45 -Broadly, m accoXce with a first aspe* of the ores- 
chosen to have small cross-correlations. This enables ~' : ^ " ™*.«P«w oi tne pres- 

rehable communication of several DS/SS signals simul- 
taneously over the same channel provided that all trans- 

Whe^W^T 1 * ^ Pr ° 3dma f ely Ae same P*>wer. *™ _ propagates DS/SS CDMA signals 

W?v^L™ ^ ****** ? reccivcd Powers. 50 produced by the sources; each source is ass^Ted a^S 
SlrivefrSe^ e < ^^^'^ eCn . the selected CDMA signature sequence, and simflarly each 
signals gives rise to the "near-far" problem, that is, a receiver selects or is assigned a predetermined CDMA 

SeSon^T dDn wi* ^ture sequence JS££*i ^ SSS^ 

venS ™1L S; P0WCr ^T 0 " when a con - mission - Demodulation ofTmcoming DS^cS 
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of receivers interconnected by a communications chan- e 5 ' 

nel. The channel propagates DS/SS CDMA signals BRIEF DESCRIPTION OF THE DRAWING 

produced by the sources; each source is assigned a pre- FIG 1 H^nWc ;« kwu * - 

selected CDMA signage sequence, and Jfe* £. cation sJsS^ the „ COmman t 

receiver selects or is assign^rrfetennined CDMA (5 Se preSv^aon " Wth 

to notes a sampled incoming ngod. The sampled 20 FIG. 3 mumes JSysntionil nuichM 
"cominesieraliSOTmecIedtoabaiikofDsoWilicrs detect a nJScrSjfzS!^ . m »o M . ™» •> 

ssr^^^ F °^«*>" i «»- ^^ss^XeS, , s rect,rabiv - 

PJ^tftl«toe^,^„5Si, Ura JoteSSSSS^rffcSF^ 

sssrifi' • £-2emk: • stresses* - -—«»• 

rwl J? ^ T mt f connected b V a communications 45 short filter bank realization of the filter inRGl^and 
each receiver selects or is assigned a predetermined 

CDMA signature sequence corresponding to the de- 50 DETAILED DESCRIPTION 

3£325 dg^Xlfi bsT^atTS ? to gain an insight into the 

corresponding to ^proceS ^ pnncples in accordance with the present 

crtmmo n«/Qc nrwxA - i y aeteci me m- wnicn will further aid in understanding the broad as- 

coming U&/SS CDMA signal. The taps of the standard oects of the nrt^mt i™,^™ * l^TT- * " ° ^ 
matched filter ar*» , '^T u i™ 15 OI me present invention. After this introduction, a 

weighted incoming signal is sampled at D times the MOTIVA TING O VERVIEW 



.S^^teTf^ilS^'tfrft .^.^conm^nic^^lOO^co.. 
eiay une are further weighted with adaptive coeffici- live of a medium such as a fiber optic link or the radio 
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spectrum. (Although FIG. 1 shows M, sources and NT r stream is propagated for each 1 in th» 
receivers, the demodulation techniques in accordance bol sires! ? ^ each -1m the low-rate sym- 
wrth the present invention are applicable as well to the In the rate-increased data stream shown in line fin of 
25? where&ere^only pnesourceor only one FIG. 2, (also referred to as a^^oftrS^ 
rea ver (M^ or N r =l), that is, the cases wherein a 5 ated source S , ) a frame correspond^ to a symbol S 
single source transmits to multiple receivers, or multiple a duration T, and the time mtavd of oT^f 
^.STTt £ " ^ reCeiver -> ^vel in the rate-increased stream is dl^TteJ the chij 

The channel 121 under consideration for immediate duration 202 and is denoted T* The ratioT/T,is called 
discussion purposes is illustratively of the type that is the "processing gain" and the ratio is deno4d by N 
linear and propagates both positive and negative electri- *<> (N=T/T C ). Therefore, each frame is composed of a 
cal signals having amplitudes which fall within a given number N of so-called "chips"- in FIG 2, N=6 so 

dynamic range. However, signals emanating from six +1 and -1 chips emanate from Si drains each 
sources 101 102, 103 on leads 141, 142, ... , 143, frame « Thus, the signature for source S i is the ordered 
designated by signature signals S/, i-1,2, . . . , m^ re- (+1,-1,+1,+1,-1,-1). 

spectively, provide a bit stream of rate-increased two- 15 1x1 order to communicate effectively within system 
level level signals; without loss of generality, one level 100 > each signature S* i= 1 , . . . , as produced by its 
is +1 and the other level is -1 on a normalized basis. ^S 0 ^ source in response to each input symbol, may 
Each rate-increased stream S/ corresponds to a similar not ? elected arbitrarily, but must be carefully chosen 
symbol stream produced within each source 101, 102 t0 achjeve efficien t, error-free ccraimunicatioa This 
. . , 103, respectively, as discussed shortly. Since channel 20 m f^ s basicall y that each S/must be selected in view of 
121 supports multi-level signals, if, for example two ^ the other S/s based on such considerations as number 
sources both propagate 4- 1 bits during the same' time sources and the bandwidth of channel 121. These 
interval, the level of the signal on channel 121 during considerations, in turn, depend on the system require- 
this time interval is +2. meats and transmission characteristics. Procedures for 

The composite signal on channel 121 due to all S/s is 25 f^^sets of signatures S lV i=l, . , My which effect 
the superposition of all Sfs and is represented bv efficient information interchange for a given number of 

y chips and sources are known in the art. (E.g., see U.S. 

Pat. No. 4,779,266). An example of another signature, to 
s 0 = 2 be lKed shortly in discussing interference during de- 

/ 30 modulation, generated with reference to the above- 

_ , , . identified signature (namelv. (+ 1. — 1 ~\~) _li i n\ 

Each lead 151,..., 153 emanating from channel 121 is the Sure giv J by the otderel^S 
serves as an input to and provides composite signal S„to 

receivers 111, . . . , 113, respectively. It follows from The essential function of each receiver 111, 113 
tnisdescrnptionthat all signatures S/, i= 1, M* share 33 * of discriminating within the composite si^ial S 0 
substantially the same frequency band on channel 121. reassigned signature associated with each receiver 

For the illustrative example, each signature signal S/ Xn > - - 113. In one conventional arrangement each 
is constrained in time such that sources 101, . . . , 103 receiver 111, . . . , 113 is implemented by matched filter, 
initiate a transmission or information interchange in ^ now discussed with reference to FIG. 3. 
synchronism. One conventional approach of achieving 40 Ra 3 » ^ m is shown a standard matched filter 
this synchronism is the use of a clock (not shown) to 300 for the specific case of six chip positions in a rate- 
generate timing signals to control synchronization and lncr eased data stream. The input, which appears on lead 
framing among sources 101, . . . , 103. Receivers 111, . ^ represents a selected one of the receiver leads 151, 
. . , 113 are in synchronism with sources 101, . . . , 103 * * * * or 153 ' ^ Iead 151 for concreteness. The signal 
which 'train" receivers 111, . . . , 113 using any of the 45 z?** 31 ™^ on lead 301, designated r(t), is equal to the 
well-known training techniques to provide the requisite ? lgnal S ° P lus additive noise present on lead 151 at the 
synchronizatioiL (This synchronization constraint can mput !° recdver m general, r(t) is a continuous 
be relaxed in the most general case in which a source- tme , agnaL This continuous signal is converted to a 
receiver pair having S/ as a signature sequence is syn- ^ ^P le< j *>y sampler 310 which samples r(t) 
chronized, but all other S/s source-receiver pairs need at the chip rate T e ; for the specific example under con- 
<y not be synchronized with the S/pair.) aderation, six samples of r(t) are taken in each fra- 

<L A primary function of each source 101, . . or 103 is ^^—^e samples are denoted by the set r(k), r(k-l), 
V *nat of converting each data symbol generated within * 7 ^I 3 '' r < k ' 5 )' r O0 being the latest 

the source to a predetermined rate-increased bit stream « ^ i take V md ^ mS > corresponding to the earliest 
corresponding to given data symbol, as generally de- ^ , ^ & , In ordcr to access to all six 
picted by signal 200 in FIG. 2. Line (i) in FIG 2deoicts T^J? ^demodulation purposes, the samples are 
three contiguous data symbols, namely, the +'l -T4.1 stored register 320 composed of five delay ele- 

symbol stream produced within, say for discussion pur- ^f x ^ ^ *"* ^ dement P rovides a 

poses, source 101 at the symbol rate; the time duration «n V ♦ I c seGOD ^ between its input and output To 
of a symbol is designatedTdur^ " f^£^^^ Y ^ °» ^ 

^JsjkEsaedJjxX ■ -»My the samples r<k) (k=0, .... 5) are each multi- 

^©inHgryi^JSe^ a rate-increased output fiSnkJ P^P 6 ^ <ai[k], k=0, . . . , 5 

pulse stream, say Sl from source loT^^nS mulZi/r, "t 1 - 3 * 5 " respectively) in 

the line © symbol stream. As shown, a r^iS « ^ ^ ^ ' , res P ectlvel y. * obtain resultant 
signature stream of (+l_iT?r4-l P ® ft ^ tot ^ summed in sum- 

pulses is propagated for ^h + 1 in"Se'low-" ra £S ^ "f^ 1 ^ ^P 6 ^ 011 lead ^ 
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yi is processed by a threshold detector (not shown) to 521 and 522 serve as inputs to summer 531, with the 
yield a bit decision corresponding to the estimate of the output (u) of summer 531 representing the symbol de- 
received symbol; in the remainder of the discussion, tected by the given receiver. 

such a conventional threshold detector is presumed to The set of coefficients (ci, cz) is selected so as to 
exist, although it is not shown for sake of clarity.) In the 5 

minimize the mp^n square error between the transmit* 

implementation of filter 300, sample r(k)is multiplied by ted and detected symbol. These coefficients may typi- 

coefficient ai[5], r(k— 1) by ai[4], . . • , and rQc-5) by cally be determined adaptively by executing a training 

ai[0]. In general, the ai p]'s correspond to the signature session on arrangement 500 prior to the transmission of 

sequence assigned to the given receiver. If it is assumed ^ny actual data symbols. 

that matched filter receiver 300 is configured to demod- 10 To illustrate the effectiveness of the MMSE tech- 

ulate the first above-identified signature sequence mque> a numerical example is most ffluminating. It is 

(+1 - 1,+1,+ 1,-1,-U then the atf] s are assigned assumed that two sources may be transmitting symbols 

m reverse order_ to the signature sequence, tot is, (say source 101 ^ m m FIa ft ^ m 

aUOJ--i, aiL2j--l aiL2j- + l, . . . , a Ufi-+ 1 - having a signature sequence given above by the ai[i]'s, 

Thus, whenever a data symbol is tonsmitted by a 15 ^ ^ ^ d by ^ 0 X l j,.^, ), 
source assigned the same signa ure^ Yi achieves peak ^ £ ^ the s^gnatoe sequence 

correlation, which in this ease is the value +6 or the . « , , ~ , 5 , , 

occurs since iW=ai|ftk-l, .... 5 if thenTare no ■* <M,-U.U). ^ , focus 15 on ^f^ 0 ^ 011 

interferers (that is, no other signatures) present and the 20 ^ heme at one receiver <W "^f™ 111) which has a 

noise is negligible, and r(5)a 1 [5]+r(4)a 1 [4]+ > . . . signature sequence corresponding to source 101, 

r(0)ai[0]=+6. For comparison, on the other hand, if * e stature set (1,-1,1,1,-1,- 1). Accord- 

r(k) corresponds to the second signature given above, m ^ v ' source 102 be considered an interferer with 

then Yi equals -2 since r(5>i[5]= - 1, r(4)ai[4]= - 1, . to source 101-receiver 111 pair. The received 

♦ . , and r(0)ai[0] = + L 25 cnann el signal for a given frame, after sampling, is rflc], 

To reduce the complexity of the description in the k=0,l, . . . , 5. For k=0, 
remainder of the discussion, matched filter 300 of FIG. 

3 is shown in short-hand representation by filter 400 in . 

FIG. 4 since filter 400 sets forth the essence of matched KP) = bmio) + Xp fc^o] + *(0), 

filter 300. Filter arrangement 401 equates to the cir- 30 

cuitry encompassed by elements having reference nu- where bi is the symbol (+ 1 or — 1) produced by source 

merals 310-346 in FIG. 3, and sampler 402 equates to 101, D2 is the symbol produced by source 102, P2 is the 

sampler 360. relative power of source 102 compared to source 101, 

In accordance with one aspect of the present inven- and n(0) is Gaussian noise having a zero mean and a 

tion, called the cyclically shifted filter bank (CSFB) 35 variance of cr 2 . Thus, generally, for k=0,l, . . . , 5, 
arrangement, an exemplary filter arrangement 500 uti- 
lized in each receiver 111-113 is depicted in FIG. 5 for 

the same signature sequence ai[k], k=0,l, . . . , 5, dis- = biai[k] + bynLk] + «<*). 
cussed with reference to the arrangements of FIGS. 3 

and 4. Filter 501 is actually the matched filter 401, as 40 Assume for the moment that source 102 is not trans- 
represented by FIG. 4. However, filter 500 is composed ^ ^ ^ conventional matched filter 300 is 
of a second filter 502, operating in parallel vvi A filter 1^^^ m reC eiver 111; then the signal-to-noise 
501 which is a shifted version ofmatehed filter 501. Qn ratio ofsource m ^ measured at the output of receiver 
a later section^ as will ^ fussed, filter 500 is the result m designated SNRi, is SNRi=NAr 2 . For the sake of 
JStW f ^oft^o (2) for a parameter deag- 45 ^parison^ actual numerical values, suppose 0-2 is 

nated Dm that section; D corresponds to the number of M . cxro t < M X7 _„ u * ^ 

1— u * 1 t. 1 ♦ , , such that SNRi= 15 dB. Now, n source 102 is transmit- 

samples to be taken per source symbol in each frame . * ' . 

and, P in effect, determS the numte of matched filters, """2?^ ^ ' ST 

such as filters 501 and 502, to be placed in paralleL) To L* 55 ^ to * * e ^ fJ*? 6 * 102 was * ot 

derive filter 502 from filter 501, filter 501 is shifted three 50 transmittmg, and if source 102 has a rektove power Pz, 
positions to the right so that ai [21 occupies the position a new measure, called the signal-to-mterference 

corresponding to ai[5] of filter 501, ai[l] occupies the is indicative of the strength of source 101 

same position as ai[4], and so forth; as depicted, the shift relative to both the additive noise and the interference 
equates to 3T C chip positions or, equivalently, T/2 from source 102; SIRi is commensurate with SNRi, and 
(T/D) chip positions. The output of filter 501, appear- 55 ^ measures coalesce when source 102 is not ac- 
ing on lead 503, serves as an input to sampler 510, which tive - Again, for the sake of comparison purposes, sup- 
samples at the original symbol rate T. Similarly, the pose the relative power of source 102 is 5 dB greater 
output of filter 502, appearing on lead 504, serves as an than source 101, that is, 101ogioP2=5. Then, SIRi =4.2 
input to sampler 511, which samples at the original dB for receiver 111 implemented with the conventional 
symbol rate T. The output of sampler 510, designated 60 matched filter 300. 

Yi, serves as one input to multiplier 520. The other Suppose now that receiver 111 is implemented with 
input to multiplier 520 is an adaptively-selected coeffici- filter arrangement 500, that both source 101 and 102 are 
ent, designated ci; its selection and function are dis- transmitting simultaneously, that the noise power the 
cussed below. Similarly, the output of sampler 511, same as in previous computations, and that the relative 
designated y& serves as one input to multiplier 521. The 65 power P2 remains as 5 dB, and that coefficients ci = 0.73 
other input to multiplier 521 is an adaptively-selected and C2=0.69 (which were detennined by minimizing 
coefficient, designated C2; its selection and function are the MMSE between transmitted and detected symbol), 
discussed below. Finally, the outputs of both multipliers then SIRi = 13.3 dB. 
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To recap, for the conventional matched filter 300, ment 600 prior to the transmission of any actual data 

SNRi— 15 dB (a measure of the best signal strength to symbols. 

be expected with source 102 inactive and additive noise To provide additional illustrative examples of both a 

present), but SIRi=4.2 dB. However, for filter 500, cychcaUy-shifted and the short filter bank version of the 

SIRi=13.3 dB, a significant improvement over the 5 CSFB filter for the special case of D=3 , reference is 

conventional matched filter and close to the best that made to FIGS. 7 and 8, respectively. FIG. 7 illustrates 

can be achieved with the conventional arrangement filter 700 composed of original matched filter 701 and 

presuming an inactive source 102. two cyclically-shifted versions 702 and 703 of matched 

In accordance with another aspect of the present filter 701. The operation and structure of filter 700 is, by 

invention, called the short filter bank realization of the 10 analogy, commensurate with FIG. 5. In particular, filter 

CSFB technique, an exemplary filter arrangement 600 702 is obtained from filter 701 by a right shift of two 

utilized in each receiver 111-113 is depicted in FIG. 6 positions (N/D), whereas filter 703 is obtained from 

for the same signature sequence aifk], k=6,l, . . . , 5, filter 701 by a right shift of four positions (or two posi- 

discussed with reference to the arrangements of FIGS. tions of mter 702). Each filter 701-703 is sampled by a 

3 and 4. Filter 601 is a sub-filter related to matched filter 15 corresponding sampler 710-712 to produce outputs z h 

401 represented by FIG. 4 and is obtained by selecting z * and z 3> respectively. Adaptive coefficients d\, d2, 

the first three elements in the front end of filter 401, ^ d d 3 WG *8& ^ respective z/s to obtain weighted 

namely, ai[5], ai[4], and ai[3]. Filter 600 is also com- sampled outputs, and the weighted sampled outputs are 

posed of a second filter 602, operating in parallel with ™«* ra ™*™ QT 731 to P roduce 231 v of 

filter 601, which is obtained from the remaining three 20 recaved symbol 

elements of filter 401, namely, ajft ai[l], and ai[0]. (In . ™* 8 ± atra ?i^ ^J^P 08 " 1 of t ^ > *S ,~ 

a later section as wm be to J" ™ d ^derived from matched filter 401 
of selecting the value of two (2) for a parameter desig- by partiUoning matched filter 401 into three segments 
nated D in that section; in effect, D determines the „ and then arranging each of the sub-fliers toprooess the 

manner of splitting matched filter 300 into sub-filters 25 SSJSSS^£i^& S££ 

appearing on lead 603, serves as an input to sampler 610 ^ m fe ^oned into 3 segments (N/D) to pro- 
w^ch samples : at two , (D =2) tomes the onginal symbol vide ^ ^filters 801-803, and each of the sub-filters 
rate l^^unOarly, the output .of filter 602 appearing ^ h M m ^ 81(Ma2 tQ duce ^ QUt _ 
on lead 604, serves as an mput to sampler 611, which ^ w * ^ w > respectively. Each of the sam- 
also samples at twice the original symbol rate 1/T. The £ led out puts serves as an input to D tapped delay lines, 
output of sampler 610, designated wi, serves as one of the lines has, generally, the same number of 
input to summer 630 as well as ite input to delay ele- delays ^ the number of positions in the sub-filter, that 
ment 620; the delay of element 620 is T/2 (T/D gener- 35 is> N/D delays. For instance, w'i-w'3 serve as inputs to 
ally) and its output is designated ti. The output of sam- tapped delay line arrangement 820. In arrangement 820, 
pier 611, designated W2, serves as one input to summer w ' 3 ^ delayed by delay taps 824 and 825, each providing 
631 as well as the input to delay element 621; the delay a delay 0 f x/3, and the output of element 825 serves as 
of element 621 is T/2 (T/D generally) and its output is ^ to summer 831. In addition, v/ 2 undergoes a 
designated It. The other input to summer 630 is t2, 40 delay of T/3 as furnished by delay element 826, and the 
whereas the other input to summer 631isti. The output output of element 826 serves as a second input to sum- 
of summer 630, designated pi and referred to as a first mer Finally, w'i is not delayed, and serves as the 
intermediary signal, serves as the input to sampler 640, remaining input to summer 831. The output of summer 
which samples at the rate 1/T; the output of sampler 831, an intermediary signal designated pi, is sampled at 
640 becomes the first intermediary sampled output and 45 the symbol rate 1/T in sampler 841 to produce interme- 
is designated by y'i. In addition, the output of summer diary sampled output z'i- Similarly, the w'i outputs 
631, designated P2 and referred to as a second interne- serve as inputs to delay line arrangements 821 and 822; 
diary signal, serves as the input to sampler 641, which pre-determined ones of the taps composing each ar- 
samples at the rate 1/T; the output of sampler 641 be- rangement provide inputs to summers 832 and 833, as 
comes the second intermediary sampled output and is 50 shown. Summer 832 emits intermediary signal P2, 
designated by y'2- The output y'i serves as one input to whereas summer 833 emits intermediary signal P 3 . Each 
multiplier 650; the other input to multiplier 650 is an Q f the intermediary signals is sampled by samplers 
adapti very-selected coefficient, designated c'i; its selec- 841-843 to yield sampled signals z'l-r'^ respectively, 
tion and function are discussed below. Similarly, the The output of each of samplers 841-843 is weighted by 
output y'2 serves as one input to multiplier 651; the 55 adaptive coefficient d'i-d'3, respectively. All weighted 
other input to multiplier 651 is an adaptively-selected sampled outputs are combined in summer. 861 to pro- 
coefficient, designated c'2; its selection and function are duce the estimate v' to the transmitted symbol. (Delay 
discussed below. Finally, the outputs of both multipliers lines not actually implemented in a particular delay line 
650 and 651 serve as inputs to summer 661, with the arrangement are shown as dashed to provide a visual 
output u' of summer 661 representing the symbol de- 60 indication of the symmetry among all the delay line 
tected by the given receiver. arrangements). 

The set of coefficients (c'i, c'2) is commensurate with In accordance with another aspect of the present 

the coefficients selected for the cyclically-shifted filter invention, filter arrangements corresponding to the 

arrangement 500, that is, the coefficients c'i and c'2 of oversampling technique for the special cases of D=2 

filter 600 are selected so as to rninimize the means 65 and D=3 are discussed with reference to FIGS. 9 and 

square error between the transmitted and detected sym- 10, respectively. With reference to FIG. 9, oversam- 

bol These coefficients may typically be determined pling arrangement 900 includes conventional matched 

adaptively by executing a training session on arrange- filter 901 commensurate with filter 401 of FIG. 4. In this 
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case, however, the weighted output of filter 901, on lead -continued 

902, is sampled at twice the symbol rate by sampler 910, k, 
and the output of sampler 910 is produced on lead 911. 

This output serves as an input to multiplier 930; the where T is the bit or symbol interval, b/p] is the ith bit 

other input to multiplier 930 is adaptive coefficient ft. A 5 0 f the jth user (taking the value +1 or -1), P/is the 

delayed version of the output of sampler 930, as pro- power, vj is the delay, 0j is the carrier phase, and s/t) is 

vided by delay element 920 having a delay T/2 , serves a normalized baseband waveform that satisfies 
as an input to another multiplier 931; the second input to 

multiplier 931 is adaptive coefficient f2- The outputs of r 

multipliers 930 and 931 serve as an input to summer 940, 10 f s j^ dts= i t 

and the resulting summation produces the estimate (g) o 
to the received symbol The coefficients ft and f2 are 

selected to iniiumize the mean square between the trans- and s/t)— 0, for t not in [0,T]. In this exposition, the 

mitted and received symbol. signal s/t) is a DS/SS waveform given by 

With reference to FIG. 10, there is shown filter struc- 15 

ture 1000 illustrative of the oversampling technique for N _ x 

D=3 . The operation and structure of filter 1000 is, by = £ 0 «M W - lT t). 
analogy, commensurate with filter 900 FIG. 9. In par- 

ticular, the output of matched filter 1001, on lead 1002, where » fltf.i,!}, an d the N-vector a,=(aJ0], arfl], . . 

^sampled at three times the symbol rate by sampler 20 ^ i])r denotes ^ signature sequence for the jth 

1010. Moreover the output of sampler 1010 as well as ^ ^ wvefoim s/t) N ^ ^ duratioil 

first and second delayed vexsioES of the sampler output, x X/N k & chip dnratioil , N fe called the 

as provided by deky elements 1020 and 1021 each hav, processing gain , ^ m ^ ^ chip wav eform, which 

ing adeby of T/3, are weighted by adaptive coeffict- ^ ^ ^ ^ i]tta&m T 
ents f i-f 3 to produce the received symbol g . ^ 

To complete the numerical example started above on 

the effectiveness of the techniques in accordance with r(0 = 2 r/fi + n(r), ^ 

the present invention, the SIRi for the oversampling J° l 
scheme illustrated by FIG. 9 is now presented It is 

assumed that two sources may be transmitting symbols 30 where n (t) * white Gaussian noise with double-sided 
(say source 10! and 102 in FIG. 1), with source 101 power spectral density No/2. ^The problem of demodu- 
having a signature sequence given above by the a^pl's, lating the first transmission is treated initially, which 
namely, as represented by the set (1,-1,1,1,-1,-1,), will be referred to as the "desired transmission". It is 
and with source 102 having the signature sequence assumed that the receiver is synchronized to this trans- 
given above by the a2bTs» namely, as represented by the 35 mission, so that the kth sample at the output of the chip 
set (1,1,-1,1,1,1). The focus is on the demodulation matched filter is 
scheme at one receiver (say receiver 111) which has a 

signature sequence corresponding to source 101, r (* + \)T e + vi (4) 

namely, the signature set (1,-1,1,1,-1,-1). Accord- ^=C^V) I J KQ *K0 cos^ + $0 & 

ingly, source 102 may be considered an interferer with kTe + Vl 
respect to source 101-receiver 111 pair. 

Suppose now that receiver 111 is implemented with ^ receiver uses the discrete-time signal for its bit 

filter arrangement 900, that both source 101 and 102 are decisions. 

transmitting simultaneously, that the noise power is the Without loss of generality it is assumed that uj = 0 and 
same as in previous computations, and that the relative 45 01=0. For convenience, a carrier- and chip-synchro- 
power P2 remains as 5 dB, and that coefficients ft =0.72 nous system in which the relative carrier phases 0/=O, 
and f2=0.64 (which were determined by minimisin g the and the relative delays t)y— T/T c for 2^j^K, where r/is 
MMSE between transmitted and detected symbol), then an integer between 0 and N - 1 is considered. The anal- 
SIRi=7.0 dB. For oversampling filter 1000, with ysis can be easily generalized to remove these assump- 
f 1 = — 0.03, f 2= 1.30, and f 3 =1.16, then SIRi=10.7 50 tions. The bits b,{i] are assumed to be independent and 
dB. identically distributed random variables taking on val- 

To recap, for the conventional matched filter 300, ues ±1 with equal probability. 

SNRi = 15 dB, but SIRi=4.2 dB. For filter 500, It is also assumed that to demodulate each bit, the 

SIRi=13.3 dB; for filter 900, SIRi=7.0 dB; and for receiver observes the received signal for only one sym-*; 

filter 1000, SIRi= 10.7 dB. 55 bol interval. That is, to demodulate bi[0], the receiver 

observes the received signal only for te[0, T], or equiva- 

SYSTEM MODEL lently, uses only the vector of received samples r=(r[0], 

Since both continuous- and discrete-time signals are ...» r[N— l]) r . From (l)-(4), 



considered, the value at time t of a continuous-time 

signal x will be denoted as x(t), and the value at time k K (s) 

of a discrete-time signal x will be denoted as x[k]. The r = bi[0] a\ + -.2 \Pj (bjp) <f> + y-i] 4~ 1} > + * 

received signal is the sum of K simultaneous transmis- J ~ 

stons corrupted by additive white Gaussian noise. The - VTJ . „. . _ x . ~ . M ... 

+~ ;fu „™ : a u« The N-dimensional noise vector n is Gaussian with 

received signal due to tne jtn user is given by , ^. , , , 

65 mean zero and covanance matrix o^In* where Iyv de- 
notes the NXN identity matrix, and cr 2 =N(No/2). In 

r/o-NT^" 1 «#-ir-i*co** + «A (1) rel ^ve delay ry is nonzero, then the jth 

J J ^ M 7 user gives rise to two interference vectors, given by 
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fje N , where fo= ai (matched to the desired signal), and 
a/^d-qP-TW- 0«/^JV- 1, the 1th component of f/ is 



ay- 1 )[/J=a j (/+^-T^(l-«l/-T^X O^&N-l /Ifl«aiKi+ii)nMd N], (6) 

where 2<j<N— 1, and where u[l] is the indicator func- 5 Successive shifts are therefore spaced byA= [N/D]. 
tion for nonnegative integers. A The outputs of the filters after the zeroth symbol inter- 

The detector that chooses bi[0]=sgn(c 7 r), where c val form a vector t=(tc t^i)^ D y where t,=f/ r r, 
ininimizes MSE=E{(c 7 r-bi[0]) 2 } is called the "N-tap is the output of the ith filter after the 

MMSE detector" and is cited here for discussion pur- 10 zero th symbol interval, and r is the vector of received 
poses so as to show the point of departure of the present samples given by equation (5). The decision rule is then 
invention; how this detector is distinguished from the bi[0]=sgn(c r t), where ceRP is chosen to minimize 
inventive subject matter, which also uses a MMSE MSE = E{(c r t - b i [0]) 2 }. Generally, D is at least twice 
criterion, is presented shortly. the number of strong asynchronous interferers. 

As the power of the interferers becomes large, or as 15 There are two reasons for choosing the bank of filters 
the background noise variance vanishes, the N-tap as in equation (6). First, when N is large, the auto-corre- 
MMSE solution approaches a zero-forcing solution. In fctions of spreading sequences assigned to each user are 
analogy with single user channels with intersymbol designed to be small for nonzero shifts. The filters de- 
interference, the zero-forcing solution completely elimi- by (6) m therefore approximately orthogonal to 
nates multi-user interference while enhancing the noise. 2 0 each other, and span a Dimensional subspace, which 
In contrast, the N-tap MMSE solution balances the k necessary for ^ suppression of D-l interferers. 
effect of noise and multi-user interference and yields a that in this case the vector t can be generated 
higher Signal-to-Interference Ratio (SIR) than the zero- ^ D fllters of length N/a The total number of 
forcing solution. The performance criterion used is ^efficients in the filter bank is therefore N, instead of 
asymptotic efficiency, which is based on the bit error 25 ^rj> 

probability. Since the asymptotic efficiency is com- To demonstrate ^ for simplicity, it is assumed that 
puted under the limiting , situation m which the noise D N For ^ of mtcss spec ified by equa- 

vanance tends to zero the N-tap MMSE solution has tion (6) ^ t of ^ ith mter ^ ^ sym . 
the same asymptotic efficiency as the zero-forcing solu- ^ interval is 
tion, and is therefore near-far resistant 30 

The N-tap MMSE detector requires the adaptation of 
N taps, where the processing gain N may be large. = N I l a\[(l + a) mod N]AJ\ = ^ 

Because of the complexity and coefficient noise associ- 

ated with such a filter, simpler interference suppression 1 4 _ 1 

schemes in accordance with the present invention are 35 xz a\[i + JfcA] r[(i + (ft — />A) mod N]. 

n . . k=0 1=0 

now elucidated. 

INTERFERENCE SUPPRESSION Now divide each filter ft into D disjoint contiguous 

ARRANGEMENTS sub-filters of length N/D. Notice that the set of sub-fil- 

A. Cyclically Shifted Filter Bank (CSFB) 40 *» ** each cycU«dly shifted filter, which is denoted as 

Both the MMSE linear detector and the zero-forcing < e *>> k=1 ' * * * * N/D, is the same. That is, 
detector for the chip- and symbol-synchronous version e£Q=ai[l+k&l Qg\£A-l.Q£k*D-\. (8) 

of the continuous-time channel (v/=0, l^j^K) contain 

a bank of K filters matched to each of the signal vectors ^ r m] ^ ^ ou ^ ut of ±t jth ffltcr at time m. Then 
appearing in equation (5) Cm this case a/-D=0), where 45 ^ (8) j_ ly that 

the outputs of the matched fitters are linearly combined. 
If, however, the interfering signal vectors are unknown, 

the filters matched to the interference vectors by K— 1 t t = D z l ydffk - / + i)A - 1) mod jv], 0 ^ i f £ D - 1, 

fixed filters that are chosen to be approximately orthog- *=° 
onal to the Tnatrfwri filter for the desired signal and to 50 

each other can be replaced. A zero-forcing solution still that is, t/is the sum of the outputs of the sub-filters e*, 

exists provided that the space spanned by the bank of k~l, • • • > D, sampled at (chip) time [(k-i+l)A-l] 

receiver filters (vectors infc") contains the space mod N. To generate all D components of t the outputs 

spanned by the transmitted signal vectors. That is, the of {e*}, must be sampled D times at chip ttmes iN/D, 

samples at the output of the new bank of filters can still 55 i=0, D-l. Of course, to detect bi[m] aU mdices 

be linearly combined so as to eliminate the multi-user representing chip samples used to generate the corre- 

interference at the expense of enhancing the noise. In spending vector of filter outputs are incremented by 

principle, a bank of K filters can therefore suppress naN. 

K-l interferers in a wide variety of cases. Since the Filter configuration 1100 of FIG. 11 depicts an illus- 
MMSE solution tends to the zero-forcing solution as the 60 trative embodiment for the general cyclically shifted 
noise variance tends to zero, this implies that this type filter bank case. The structure and operation of filter 
of structure, where the outputs of the K filters are lin- 1100 is commensurate with the structure and operation 
early combined according to the MMSE criterion, is previously described with reference to FIGS. 5 and 7. 
often near-far resistant. Thus, filter 1101 in the bank is the matched filter con- 
To simplify the linear MMSE detector, the bank of 65 ventionally used to detect the CDMA signature. Filter 
matched filters is replaced by a bank of D filters which 1102 is a cyclically shifted version of filter 1101; the 
are cyclic shifts of the matched filter. That is, for shift, as measured in terms of delay time, is T/D. An- 
0<i2sD— 1, the ith filter is specified by the vector other measure, as set forth in the foregoing discussion, is 
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the integer part of N/D; this measure indicates a num- sub-filter 1203 undergoes no delay in filter arrangement 

ber by which the contiguous weights are successively 1221. Thus, the D delay line arrangements 1220-1222 

shifted. For instance, with reference to FIG. 7, D=3 provide all possible permutations of delays to the out- 

and N=6, so D divides N exactly yielding an integer puts of filters 1201-1203— thus the grouping of all delay 

part of 1 Accordingly, the contiguous weights are sue- 5 line arrangements 1220-1222 may be referred to conve- 

cessively shifted by two positions to obtain the cycH- niently as a permuted delay line. The remainder of the 

cally shifted filters. As an example, the ai[5] weight is circuitry in FIG. 1200, namely, summers 1231-1232, 

shifted from the first position of filter 701 to the third samplers 1241-1243, multipliers 1251-1253, and summer 

position of filter 702, and finally to the fifth position of 1261, operate and are configured in a manner commen- 

filter 703. At the same time, the other filter coefficients 10 sm3t& FIGS. 6 and 8. The adaptive coefficients e/s 

are moved in correspondence to the movement of the m to minimize the mean square error between 

ai[5] coefficient ^The set of adaptive coefficients, re- ^ txmadxM symbo i ^ detected symbol, 

ferred to as the d/s are agam selected to minimize the g ^ Oversampling Scheme 

m ^ uare f? r * e teansmitted symbol and ^ preceding receiver structure consisting of a bank 

filter configuration 1200 of FIG. 12 depicts an illus- f f ^ cyclically shifted filters is similar -Qmt not equiva- 

trativfemL^ lent) toppling the output of a sn^^ 

structure and operation of filter 1200 is commensurate { °=*\>. ^ P^symbol penoo^ this the over- 

with the structure and operation previously described samphng scheme. Consider detecting bi[0], and let v[i] 

with reference to the short filter bank realizations of 20 denote * e out P ut at chi P toe N-l-iA. that is, 
FIGS. 6 and 8. Thus, sub-filters 1201-1203 in the bank 

are derived from the matched filter conventionally used rf/i = ^i" 1 r/i m - /ai ( 10 ) 

to detect the CDMA signature by partitioning the nj 1=0 flllJrl J 
matched filter into the sub-filters. A measure of the 

partitioning, as presented in the foregoing discussion, is 25 where A=[N/D] is now the interval between succes- 

the integer part of N/D. The matched filter is subdi- sive samples. The D-vector v=(v[0], . . . , v[D— l]) r , 

vided by grouping adjacent weights to form a set of and bipJJ^sgn^v), where ceR D is chosen according 

contiguous weights, the set having a number of ele- to an MMSE criterion. 

ments equal to N/D if D divides N exactly, or the (inte- it is seen from equation (10) that the samples r(n] 

ger part of N/D)+l if D does not divided N exactly. 30 needed to generate v extend beyond the interval 

Then one sub-filter from the bank is assigned one of the O^n^N- 1 corresponding to the bit bi[0]. This means 

groups of contiguous weights from the set of contigu- that, depending on the relative delay t> up to three bits 

ous weights; another sub-filter is assigned another of the of ^ interferer (bJPl b ; {-2D may interfere with a 

groups of contiguous weights from the set, and so forth. gj ven ^ of ^ desired transmission (bi[01). This is in 

Forinstance, with reference to FIG 8, N =6 and D= 3, 35 contrast to the CSFB scheme, where at most two bits of 

50 .1? y ^?J? Accordingly, the ^ ^ mterferer W ^ y_ 1]} interfere with the 

matched^fflterOOl is su^ded mto parrs of contiguous desired Mt ^ ^ ^ Ut of ^ desired 

ffitowe^n^d^ea 1 [5].aiW transmission <bi[-lD causes self-interference, which 

paj^andthea^ does not occur in the CSFB scheme. 

803 is assigned one of the pans, so the set of contiguous 40 -czu— «nn ~? i* a^\^ ^ :ii„ e 

weights has three element, each element given by the ^ Z C ^ Ura ^ ( f ofFlQ : 13 ****** *f 

above-identified pairs. trative^bodiment for the general overling filter 

The outputs of sub-filters 1201-1203, once sampled at ^ ^ ^cture and operation of filter 1300 are 

the rate D/T by samplers 1210-1212, respectively, con^erisurate wiA the structoe and operation prev> 

serve as inputs to tapped delay line arnmgemente 45 ously described with reference to FIGS. 9 and 10. Thus, 

1220-1222, that is, each delay line arrangement 1220, . . fTJ * ™ f M ? d,ed fflt f ^ *° 

. , or 1222 receives all outputs from sub-filters detect me CDMA signature. Sampler 1310 samples the 

1201-1203. With the focus on delay line arrangement <* X* 1301 at rate D/T -J** ""P* of 

1220 initially, and as guided by FIG. 8, delay line ar- samP^r 1310 serves as an input to delay elements 
rangement 1220 is composed of a parallel arrangement 50 1320 ~ 1322 ' providing a delay of T/D seconds, 
of D delay lines each having, at most, (D— 1) delay Outputs from each of the elements as well as sampler 
elements each providing a delay of T/D time units. The 1310 serve 35 m V nts to multipliers 1330-1333, respec- 
output of sub-filter 1203 undergoes the tnaximiitn delay tively. The adaptive coefficients, denoted as the f "s, 
by passing this output through the parallel branch hav- serve 88 m P uts to multipliers 1330-1333, respec- 
ing (D- 1) delay elements. The output of sub-filter 1202 55 tivel y* Summer 1340, which receives the inputs of all 
is passed through the parallel branch having (D=2) multipliers, produces an estimate to the detected sym- 
delays, until finally the output of sub-filter 1204 under- bo1 - 

goes no delay in filter arrangement 1220. Delay line It is to be understood that the above-described em- 
arrangement 1221 is also composed of a parallel ar- bodiments are simply illustrative of the application of 
rangement of D delay lines each having, at most, 60 the principles in accordance with the present invention. 
(D— 1) delay elements each providing a delay of T/D Other embodiments may be readily devised by those 
time units. The connection of delay line arrangement skilled in the art which may embody the principles in 

1221 to the outputs of the samplers 1210-1212 is such spirit and scope. Thus, it is to be further understood that 
that the delays to these outputs are a permutation of the the methodology described herein is not limited to the 
delays provided by delay line arrangement 1220. Thus, 65 specific forms shown by way of illustration, but may 
for example, the output of sub-filter 1201 undergoes a assume other embodiments limited only by the scope of 
single delay of T/D seconds, whereas the delay of sub- the appended claims. 

filter 1202 undergoes two delays of T/D seconds, until What is claimed is: 
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1. A method for demodulating an incoming channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 
pre-determined processing gain and a concomitant chip 
rate determined by the processing gain and the symbol 
rate of the system, and wherein the incoming channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the method comprising the steps of 

supplying the incoming sampled signal to a bank of at 
least two niters, each niter in the bank being se- 
lected as a cyclically shifted version of the matched 
filter used to detect the CDMA signature sequence 
assigned to the receiver, wherein the number of 
filters in the bank and each filter in the bank are 
configured with reference to a predetermined num- 
ber of samples per symbol selected for processing, 

selecting the output of each filter in the bank at the 
symbol rate to produce a sampled output, 

weighting each sampled output by a coefficient from 
a set of coefficients selected to minimize the mean 
square error between the transmitted symbol and 
the detected symbol to produce a weighted sam- 
pled output, and 

summing each weighted sampled output to thereby 
generate the detected symbol 

2. The method as recited in claim 1 wherein the sym- 
bol rate is T, the processing gain is N, the chip rate is 
T C =T/N, the predeterrnined number of samples per 
symbol is D> 1, one filter in the bank is the matched 
filter, another filter in the bank is the matched filter 35 
having the positions of its weights shifted by the integer 
part of N/D, and each successive filter in the bank, if 
any, is a shifted version of the prior shifted filter 
wherein the shift is in correspondence to the integer 
part 40 

3. A method for demodulating an manning channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 45 
signed to a corresponding source, the source and re- 
ceiver being synchronized, and wherein the system has 

a pre-detennined processing gain and a concomitant 
chip rate determined by the processing gain and the 
symbol rate of the system, the method comprising the so 
steps of 

sampling the mcoming channel signal at the chip rate 
to produce an incoming sampled signal, 

supplying the incoming sampled signal to a bank of at 
least two filters, each filter in the bank being se- 55 
lected as a cyclically shifted version of the matched 
filter used to detect the CDMA signature seque nce 
assigned to the receiver, wherein the number of 
filters in the bank and each filter in the bank are 
cxjnfigured with reference to a predetermined num- 60 
ber of samples per symbol selected for processing, 

selecting the output of each filter in the bank at the 
symbol rate to produce a sampled output, 

weighting each sampled output by a coefficient from 
a set of coefficients selected to minimize the mean 65 
square error between the transmitted symbol and 
the detected symbol to produce a weighted sam- 
pled output, and 



summing each weighted sampled output to thereby 
generate the detected symbol. 

4. The method as recited in claim 3 wherein the sym- 
bol rate is T, the processing gain is N, the chip rate is 
Tc=T/N, the predetermined number of samples per 
symbol is D> 1, one filter in the bank is the matched 
filter, another filter in the bank is the matched filter 
having the positions of its weights shifted by the integer 
part of N/D, and each successive filter in the bank, if 
any, is a shifted version of the prior shifted filter 
wherein the shift is in correspondence to the integer 
part. 

5. A method for demodulating an mcoming channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 
pre-detennined processing gain and a concomitant chip 
rate determined by the processing gain and the symbol 
rate of the system, and wherein the mcoming channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the method comprising the steps of 

supplying the mcoming sampled signal to a bank of at 
least two sub-filters, each sub-filter in the bank 
being selected as a partitioned version of the 
matched filter used to detect the CDMA signature 
sequence of the receiver, wherein the number of 
niters in the bank and each sub-filter in the bank are 
configured with reference to a predeterrnined num- 
ber of samples per symbol selected for processing, 
selecting the output of each sub-filter in the bank at an 
output rate commensurate with the number of fil- 
ters in the bank to produce a sampled output for 
each sub-filter and a set of sampled outputs for the 
bank, 

supplying the set of sampled outputs to a set of tapped 
delay line arrangements, the number of delay line 
arrangements being equal to the number of sub-fil- 
ters, 

for each delay line arrangement, selecting predeter- 
mined ones of the taps to produce an intermediary 



sampling each intermediary signal at the symbol rate 

to obtain a sampled intermediary signal, 
weighting each sampled intermediary signal by a 
coefficient from a set of coefficients selected to 
mini mi 7f the mean square error between the trans- 
mitted symbol and the detected symbol to produce 
a weighted sampled output, and 
summing each weighted sampled output to thereby 

generate the detected symbol. 
6. The method as recited in claim 5 wherein the sym- 
bol rate is T, the processing gain is N, the chip rate is 
T C =T/N, the predetermined number of samples per 
symbol is D> 1, the matched filter weights are parti- 
tioned by grouping adjacent weights to form a set of 
groups of contiguous weights, the set having a number 
of elements equal to the integer part of N/D, plus one if 
D does not divide N exactly, and wherein one filter in 
the sub-bank is assigned one of the groups of contiguous 
weights from the set of contiguous weights, another 
filter in the sub-bank is assigned another of the groups of 
contiguous weights from the set of contiguous weights, 
and each successive sub-filter in the bank, if any, is 
assigned yet another of the groups of contiguous 
weights from the set of contiguous weights. 



05/17/2004, EAST Version: 1.4.1 



19 



5,343,496 



7. The method as recited in claim 6 wherein each 
successive delay line arrangement is a permutation of 
previously selected ones of the delay line arrangements. 

8. The method as recited in claim 7 wherein the sym- 
bol rate is T, the processing gain is N, the chip rate is 5 
T C =T/N, the predetermined number of samples per 
symbol is D>1, the matched filter weights are parti- 
tioned by grouping adjacent weights to form a set of 
groups of contiguous weights, the set having a number 
of elements equal to the integer part of N/D, plus one if 10 
D does not divide N exactly, and wherein one filter in 
the sub-bank is assigned one of the groups of contiguous 
weights from the set of contiguous weights, another 
filter in the sub-bank is assigned another of the groups of 
contiguous weights from the set of contiguous weights, IS 
and each successive sub-filter in the bank, if any, is 
assigned yet another of the groups of contiguous 
weights from the set of contiguous weights. 

9. The method as recited in claim 9, wherein each 
successive delay line arrangement is a permutation of 20 
previously selected ones of the delay line arrangements, 

10. A method for demodulating an incoming channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 



20 



signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 
pre-determined processing gain and a concomitant chip 
rate determined by the processing gain and the symbol 
rate of the system, and wherein the incoming channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the method comprising the steps of 
supplying the manning sampled signal to a matched 
filter used to detect the CDMA signature sequence 
of the receiver, 
selecting the output of the matched filter at an output 
rate exceeding the symbol rate to produce a sam- 
pled output, 

supplying the set of sampled output to a tapped delay 
line wherein the number of taps is selected with 
reference to the output rate, 
weighting each output from a tap with a coefficient 
from a set of coefficients selected to minimize the 
mean square error between the transmitted symbol 
and the detected symbol to produce a weighted 
sampled output, and 
summing each weighted sampled output to thereby 

generate the detected symbol. 
12. A method for demodulating an incoming channel 



generate a detected symbol which estimates a transmit- 25 signal propagating in a DS/SS CDMA system with a 



ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, and wherein the system has 
a pre-determined processing gain and a concomitant 



receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 



chip rate determined by the processing gain and the 30 ceiver being synchronized, and wherein the system has 



symbol rate of the system, the method comprising the 
steps of 

sampling the incoming channel signal at the chip rate 
to produce an incoming sampled signal, 

supplying the mcorning sampled signal to a bank of at 35 
least two sub-filters, each sub-filter in the bank 
being selected as a partitioned version of the 
matched filter used to detect the CDMA signature 
sequence of the receiver, wherein the number of 
filters in the bank and each sub-filter in the bank are 40 
configured with reference to a predetermined num- 
ber of samples per symbol selected for processing, 

selecting the output of each sub-filter in the bank at an 
output rate commensurate with the number of fil- 
ters in the bank to produce a sampled output for 45 
each sub-filter and a set of sampled outputs for the 
bank, 

supplying the set of sampled outputs to a set of tapped 
delay line arrangements, the number of delay line 
arrangements being equal to the number of sub-fil- 50 
ters, 

for each delay line arrangement, selecting predeter- 
mined ones of the taps to produce an intermediary 
signal, 



a pre-determined processing gain and a concomitant 
chip rate determined by the processing gain and the 
symbol rate of the system, the method comprising the 
steps of 

sampling the incoming channel signal at the chip rate 
to produce an incoming sampled signal, 

supplying the incoming sampled signal to a matched 
filter used to detect the CDMA signature sequence 
of the receiver, 

selecting the output of the matched filter at an output 
rate exceeding the symbol rate to produce a sam- 
pled output, 

supplying the set of sampled output to a tapped delay 
line wherein the number of taps is selected with 
reference to the output rate, 
weighting each output from a tap with a coefficient 
from a set of coefficients selected to minimize the 
mean square error between the transmitted symbol 
and the detected symbol to produce a weighted 
sampled output, and 
summing each weighted sampled output to thereby 

generate the detected symbol 
13. Circuitry for demodulating an mcorning channel 
signal propagating in a DS/SS CDMA system with a 



sampling each intermediary signal at the symbol rate 55 receiver having a given CDMA signature sequence to 



to obtain a sampled intermediary signal, 
weighting each sampled intermediary signal by a 
coefficient from a set of coefficients selected to 
minimize the mean square error between the trans- 



generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 



mitted symbol and the detected symbol to produce 60 pre-determined processing gain and a concomitant chip 



a weighted sampled output, and 
summing each weighted sampled output to thereby 

generate the detected symbol. 
11. A method for demodulating an incoming channel 
signal propagating in a DS/SS CDMA system with a 65 
receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 



rate determined by the processing gain and the symbol 
rate of the system, and wherein the mcorning channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the circuitry comprising 
a bank of at least two filters for receiving the incom- 
ing sampled signal, each filter in the bank being 
selected as a cyclically shifted version of the 
matched filter used to detect the CDMA signature 
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sequence assigned to the receiver, wherein the 
number of filters in the bank and each filter in the 
bank are configured with reference to a predeter- 
mined number of samples per symbol selected for 
processing, 5 
means, responsive to the bank of filters, for selecting 
the output of each niter in the bank at the symbol 
rate to produce a sampled output, 
means, responsive to the means for selecting, for 
weighting each sampled output by a coefficient 10 
from a set of coefficients selected to minimise the 
mean square error between the transmitted symbol 
and the detected symbol to produce a weighted 
sampled output, and 
means, responsive to the means for weighting, for 15 
s umming each weighted sampled output to thereby 
generate the detected symbol. 
14. Circuitry for demodulating an incoming channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 
generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 
predetermined processing gain and a concomitant chip 
rate determined by the processing gain and the symbol 
rate of the system, and wherein the incoming channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the circuitry comprising 
a bank of at least two sub-filters for receiving the 
incoming sampled signal, each sub-filter in the bank 
being selected as a partitioned version of the 
matched filter used to detect the CDMA signature 
sequence of the receiver, wherein the number of 35 
filters in the bank and each sub-filter in the bank are 
configured with reference to a predetermined num- 
ber of samples per symbol selected for processing, 
means, responsive to the bank, for selecting the out- 
put of each sub-filter in the bank at an output rate 40 
commensurate with the number of filters in the 
bank to produce a sampled output for each sub-fil- 
ter and a set of sampled outputs for the bank, 
means, responsive to said means for selecting, for 
supplying the set of sampled outputs to a set of 45 
tapped delay line arrangements, the number of 
delay line arrangements being equal to the number 
of sub-filters, 



means, responsive to said means for supplying, for 
selecting for each delay line arrangement predeter- 
mined ones of the taps to produce an intermediary 
signal, 

means, responsive to said means for selecting, for 
sampling each intermediary signal at the symbol 
rate to obtain a sampled intermediary signal, 
means, responsive to said means for sampling, for 
weighting each sampled intermediary signal by a 
coefficient from a set of coefficients selected to 
minimize the mean square error between the trans- 
mitted symbol and the detected symbol to produce 
a weighted sampled output, and 
means, responsive to said means for weighting, for 
summing each weighted sampled output to thereby 
generate the detected symbol. 
15. Circuitry for demodulating an incoming channel 
signal propagating in a DS/SS CDMA system with a 
receiver having a given CDMA signature sequence to 
20 generate a detected symbol which estimates a transmit- 
ted symbol, wherein the signature sequence is also as- 
signed to a corresponding source, the source and re- 
ceiver being synchronized, wherein the system has a 
pre-determined processing gain and a concomitant chip 
rate determined by the processing gain and the symbol 
rate of the system, and wherein the incoming channel 
signal is sampled at the chip rate to produce an incom- 
ing sampled signal, the circuitry comprising 
a filter matched to the CDMA signature sequence of 
the receiver for receiving the incoming sampled 
signal, 

means, responsive to said filter, for selecting the out- 
put of the matched filter at an output rate exceed- 
ing the symbol rate to produce a sampled output, 
means, responsive to said means for selecting, for 
supplying the set of sampled output to a tapped 
delay line wherein the number of taps is selected 
with reference to the output rate, 
means, responsive to said means for supplying, for 
weighting each output from a tap with a coefficient 
from a set of coefficients selected to minimise the 
mean square error between the transmitted symbol 
and the detected symbol to produce a weighted 
sampled output, and 
means, responsive to said means for weighting, for 
surnming each weighted sampled output to thereby 
generate the detected symbol. 
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